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^ . Abstract We give a combinatorial algorithm to find, for any given Weyl 

^^\ or affine Weyl group, the set of primes for which Soergel's conjecture hold. 

^^ ■ This conjecture for Weyl groups is equivalent to a part of Lusztig's conjec- 

ture and for affine Weyl groups implies (and is probably equivalent to) the 
full Lusztig conjecture. The forementioned algorithm is based on the light 
L^ I leaves basis, a combinatorial basis introduced by the author in a previous 

«y^ . paper for the Hom spaces between two Bott-Samelson-Soergel bimodules. 

• ' The light leaves basis has already found spectacular applications in the re- 

1-^, . cent proof by B. Elias and G. Williamson of the positivity of the coefficients 

d ' of Kazhdan-Lusztig polynomials for any Coxeter system and in their alge- 

braic proof of Kazhdan-Lusztig conjecture. 



^ : 1 Introduction 
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1.1 Lusztig's Conjecture 

Let n > 2 be an integer and p a prime number. Consider the following ques- 
tion. 



Q: What are the characters of the irreducible rational representations of GLn(¥p) over 

>< 
H 
_ cp_. This natural question gained interest in the year 1963 when Steinberg proved 

that all the irreducible representations of the finite groups GL„(Fg) (with q a 

power of p) could be obtained from the irreducible representations of GLn{Vp) 

by restriction (see [StJ). 

The groups GL„(Fg) are examples of finite groups of Lie type, i.e. groups 
G{¥q) of rational points of a reductive linear algebraic group G defined over 
¥q . In the mid-seventies it became likely that (minor modifications of) the finite 
groups of Lie type, together with the cyclic and alternating groups, would give 
all the infinite families of finite simple groups; this gave a new impulse to the 
study of Q. 



A big breakthrough came in 1979 when Lusztig BLulll gave a conjectural an- 
swer for Q when p > n, and more generally, he conjectured a formula for the 
characters of the irreducible rational representations of any reductive algebraic 
group G over ¥p when p is bigger than h, the Coxeter number. This is known 
as Lusztig's Conjecture for algebraic groups. U 



1.2 Main approaches toward Lusztig's Conjecture 

There have been several approaches to Lusztig's conjecture throughout the 
years. Let us recall some of them. 

One approach is due to E. Cline, B. Parshall and L. Scott. They have many 
papers, starting in the late eighties, related to Lusztig's conjecture and to the 
algebraic understanding of the geometry involved in Kazhdan-Lusztig theory 
(see [Set for an overview). Let G be a reductive algebraic group and A the 
quasi-hereditary algebra associated to the category of G-modules whose com- 
position factors have regular high weights in a poset T taken to be the Jantzen 
region; see |CPSL They prove [CPS, remark 2.3.5] that if A is Kozul (in a suit- 
ably strong sense) then Lusztig's conjecture is true. To the date it has been 
impossible to prove the Kozulity of A. Parshall and Scott |PS| have recently 
made a step in this approach by showing that it is sometimes possible to trans- 
fer the good Lie theoretic properties to grA, thereby artificially creating much 
the same situation that would be obtained from an actual Koszul grading on 
A itself. 

In 1990 Lusztig himself outlined a program ( ILu2l| , IILu3l| ) for proving this con- 
jecture when p is "large enough". This program used deep algebraic geom- 
etry. It was fulfilled in several steps by Kashiwara-Tanisaki (I KTIJ . liKTZl ). 
Kazhdan-Lusztig ([. KLI J, IKL2I , IKL3| . ||KL4| ) and Andersen-Jantzen-Soergel 
( |AJS[ ). They essentially reduced the problem to the one of calculating the 
local intersection cohomology over the complex numbers of some finite di- 
mensional Schubert varieties in an affine flag variety. However this approach 
seems not to lead to any reasonable bounds on p. Thus, apart from the cases 



^Actually Lusztig made his conjecture only for those irreducible modules with 
high weights in the "Jantzen region", a finite collection of weights containing all "re- 
stricted" weights for p > 2h — 3, and thus giving formulas for any high weight by 
previous work of Steinberg. This conjecture was later generalized by Kato [KaJ to all 
restricted weights for p > h. This generalization is what we call "Lusztig's conjec- 
ture". In the literature is either called "Lusztig's conjecture", "Kato's conjecture" or 
"Kato's extension of the Lusztig conjecture". 



Ai,A2,A3,B2,G2, the characters of the irreducible modules of G remained 
unknown for a given characteristic. 

A more recent trend is R. Bezrukavnikov geometric approach, in collaboration 
with I. Mirkovic, D. Rumynin and S. Arkhipov. This program is implicit in 
Bezrukavnikov's ICM address [BeJ. In 2010 Bezrukavnikov and Mircovic II BM[ 
prove Lusztig's conjectures |Lu4| relating canonical basis in the homology of 
a Springer fiber to modular representations of semi-simple Lie algebras. Their 
proof is based on the works MBMRIL IIBMR2II and lABll . These conjectures of 
Lusztig are what at some point was known as "Lusztig's Hope". Lusztig's 
conjecture (on representations of algebraic groups in positive characteristic) is 
essentially equivalent to the particular case of restricted representations, when 
the relevant Springer fiber is the full flag variety, so with this method they give 
a new proof of Lusztig's conjecture for p:$> h. 

In 2010 R Fiebig made an improvement in the know^n results. In the paper 
[Fi4| . he finds, for any given root system R, an explicit number N{R) such 
that Lusztig's conjecture is true for p > N{R). The only problem is that N{R) 
is enormously big compared with the Coxeter number. To find this number 
N{R) he introduces a category of sheaves on moment graphs and translates 
the problem into that language. 



1.3 Soergel's approach 

Let us explain Soergel's approach to the problem dating back to 1990. For any 
Coxeter group W, Soergel constructs a polynomial ring R with coefficients in 
the real numbers M. Then he constructs a concrete category B = 13{W,M.) of 
graded bimodules over R, called the category of Soergel bimodules. 

Soergel proved in [So2] that B categorifies the Hecke algebra T-i oi W in the 
sense that he constructs a ring isomorphism 

e-.n^ {B), 

where (B) denotes the split Grothendieck group of B. He stated a beautiful 
conjecture (that w^e call Soergel's -conjecture, even though it is a theorem for 
some months now) saying that, if {C'^}xew is the Kazhdan-Lusztig basis of 
the Hecke algebra, then e(C^) = {B^}, where B^ is an indecomposable object 
oiB. 

The reader might ask why is there a in "Soergel's 0-conjecture". The answer 
is that the characteristic of the field M is and we can do similar constructions 



for fields with positive characteristic, but the situation there is more compli- 
cated. 

If VF is a Weyl group then everything works as well over a field of characteris- 
tic p and Soergel's conjecture in this context will be called Soergel's p-conjecture. 
If W is an affine Weyl group, then there is a finite subset W° of W (for details 
see Section I7.1|l such that all the theory works if one replaces W by W° in 
characteristic p. This version of Soergel's conjecture will be called affine So- 
ergel's p-conjecture and it will mean that e(C^) = (i?x) for elements x G W°. 
The naive generalization of Soergel's conjecture to this context, i.e. to conjec- 
ture that this equation is true for every element x e W, is not true. 

We would like to note that Soergel never conjectured any statements for posi- 
tive characteristic and, as we already observed, the naive positive characteris- 
tic analogue of Soergel's conjecture is false in general. One would like to know, 
for any Coxeter group W, in what subset of W does this analogue of Soergel's 
conjecture hold. 

Soergel himself proved Soergel's -conjecture for Weyl groups in IISol| and M. 
Harterich proved it for affine Weyl groups in IIHa| . Soergel's -conjecture for 
universal Coxeter groups was proved independently by P. Fiebig in ||Fi2) and 
the author in [Li6J. 

A revolution in this subject was done recently by the beautiful algebraic proof 
of Soergel's 0-conjecture given by B. Elias and G. Williamson in [EW1( . By 
previous results of Soergel, their work gives a proof of the longstanding and 
fundamental Kazhdan-Lusztig positivity conjecture for every Coxeter system 
and an algebraic proof of Kazhdan-Lusztig conjecture. With their method they 
not only solved these conjectures, but they invented a new^ mathematical sub- 
ject: "algebraic Hodge theory" by looking at Soergel bimodules as intersection 
cohomology of some (non-existent) spaces. When VF is a Weyl or affine Weyl 
group, these spaces do exist. 

Soergel proved in IISo3) that Soergel's p-conjecture is equivalent to a part of 
Lusztig's conjecture (for weights around the Steinberg weight). We prove in 
this paper that affine Soergel's p-conjecture is equivalent to Fiebig's conjecture 
about shaves on Bruhat graphs. Fiebig proved that his conjecture implies the 
full Lusztig conjecture. We believe that the converse is also true: Lusztig's 
conjecture implies Fiebig's conjecture, but we are not yet able to prove it. 



1.4 Double leaves basis 

Now we explain our contributions to Soergel's approach. For each reduced 
expression s of an element x G W there is a explicit Soergel bimodule Ms 
called the Bott-Samelson bimodule (see Section 12.31 for details). For each x G 
W we fix a reduced expression of x and we call Mx the corresponding Bott- 
Samelson. In |Lill we constructed combinatorially, for x £ W a perfect binary 
tree T^; (i.e. a tree where every node other than the leaves has two children 
and in which all leaves are at the same depth) where the nodes are colored by 
Bott-Samelson bimodules and the edges are colored by morphisms from the 
corresponding parent to child. The root node of T^ is colored by Mx and if a 
leaf is colored by My then the composition of all the morphisms in the path 
from the root to that leaf gives an element in Horn (M^, My) that we call a leaf 
from x to y. We identify each leaf in T^. with the corresponding morphism 
between Bott-Samelson bimodules. 

For each leaf I from x to y there exist its adjoint leaf /" G Hom(Mj;, M^) (in fact, 
every morphism between Bott-Samelson bimodules has an adjoint morphism 
inverting the sense of the arrow), li x,y G W and we have leaves /„ from x to 
u and Iv from y to v, we define the product l^ ■ lu as /" o /„ g Hom(Mj;, My) if 
u = V and empty set ii u ^ v. The first theorem of this paper is the foUow^ing: 

Theorem 1.1 Theset{l'-l \ Heaf of T^,. and /' leaf of T^} isabasisof'iioTa{Mx,My) 
as a left R -module. 

We call this the double leaves basis (LL) of }iom.{Mx, My) . We can "see" this basis 
as gluing the tree T^; with the tree T^ inverted. This construction is heavily 
based on that of the light leaves basis in |Lill . 

One spectacular application of this theorem is the previously cited proof of 
Soergel's 0-conjecture.EI 

1.5 How to find the good primes 

Let W denote a Weyl group or an affine Weyl group. If W^ is a Weyl group 
w^e define W° = W and if W is an affine Weyl group W° is the finite subset 



^In a personal communication G. Williamson told the author "the original proof of 
Soergel's conjecture was in the light leaves language, which allowed us to do many 
calculations, and appears more natural at several steps in the proof. It will appear 
explicitly in [EW4J. We could not publish it right away because the results relied on 
the long papers |EW2| . IEW3I which are still in preparation. Hence we decided to 
make the proof purely algebraic so that it only relied on citable results". 



considered in Section [Ol 

For every x G W°, there is an indecomposable Soergel bimodule B^ € B{W,Q) 
appearing only once in the direct sum decomposition of M^ ■ We find an algo- 
rithm to express the projector px corresponding to B^ as a linear combination 
with coefficients in Q of the elements in the LL of End(Afa.). Let d{x) be the 
set of primes dividing the denominators of the above-mentioned coefficients 
and 

D= \J d{x). 

In the category B{W°,¥p) (defined as the full subcategory of B{W,¥p) with 
objects direct sums of shifts of objects of the type B^ with x G W° ) the LL are 
also well defined, so if p ^ Z) you can reduce mod p the coefficients in the 
expansion of px in terms of the LL so as to produce projectors p'^ € B{W°, ¥p) 
for every x G W° . The corresponding bimodules Im(p^) G B(W°,¥p) have the 
same decategorification in Ti as Im(p^) G B{W°,Q). As Soergel's 0-conjecture 
is true, with this method one can prove that it is true in B{W°,¥p) if and only 
iip^D. 

Let us roughly explain the algorithm mentioned above. Consider x, y G W° 
and /, /' two degree zero leaves from x to y. The restriction of the degree zero 
endomorphism I o 1'°- to the one dimensional degree zero part of My is a scalar 
multiple of the identity that we denote A(/, /') G Q. For x, y G W° there exist 
a subset L^^y = {/i, . . . , /„} of the set of degree zero leaves from x to y such 
that if d{x,y) is the determinant of the matrix with (i,j) -entry X{li,lj), then 
we have the following theorem. 

Theorem 1.2 Let R be a root system with affine Weyl group W (resp. Weyl 
group W). Lusztig's conjecture (resp. Lusztig's conjecture around the Stein- 
berg weigth) for algebraic groups with root system R is true if (resp. if and 
only if) the characteristic is not contained in the set 

D = {d{x,y)\x G W°, y < x} 

where < stands for the Bruhat order. 

We remark that (as we said before) we believe that Fiebig's conjecture is equiv- 
alent to Lusztig's conjecture and this would imply that in this theorem, when 
W is an affine Weyl group we could replace "if" by "if and only if". The miss- 
ing part (the only if) could be relevant only if Lusztig's conjecture is false and 
we could find counterexamples in weights not around the Steinberg weight. 
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Theorem ll.2l (proved in Section |43)) is not exactly the algorithm we mentioned 
in the abstract, because the set L^^y is not explicitly constructed. The explicit 
way to calculate the "good primes" is very similar, but a little bit more in- 
volved. For details look in Section [42l We remark that a better understanding 
of the numbers \{li, Ij) could give a good bound (at least exponentially bet- 
ter than Fiebig's bound) for Lusztig's conjecture. And of course, if we could 
control the determinants d{x, y) in some way, for instance by finding relations 
between X{li,lj), X{lj,lk) and X{li,lk) or similar ideas, this might eventually 
lead to a proof of Lusztig's conjecture. 

An algorithm to see when Soregel's p-conjecture or affine Soregel's p-conjecture 
is implied by Soergel's -conjecture was found independently by G. Williamson 
using parity sheaves. He announced his results in ]Will and |IWi2| . 

1.6 Structure of the paper 

The structure of the paper is as follows. In Section|2]we give the definitions and 
first properties of Hecke algebras and Soergel bimodules. In Section|3] we con- 
struct the double leaves basis and in Section|5]we prove that it is indeed a basis 
for arbitrary Coxeter systems. In Section l42l we find the above-mentioned al- 
gorithm to express px as a linear combination of the elements of the DLB and 
in Section |431 we define L^ ^ and prove Theorem ll.2[ In section l44l we explain 
the relation between idempotents in Soergel's theory over Qp and idempo- 
tents in Soergel's theory over ¥p . In section |6] we find, as a corollary of the 
proof in Section|5]a basis (that we call leaves basis) of the spaces 'H.oin.{Mx,Ry), 
with x,y e W (see 12.41 for the definition of Ry). These Hom spaces appear in 
the formulas to decategorify Soergel bimodules. Finally, in Section[7] we prove 
that affine Soergel's p-conjecture is equivalent to Fiebig's conjecture in Bruhat 
graph theory. 
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2 Preliminaries 

In this section ^ve consider [W, S) an arbitrary Coxeter system unless explicitly 
stated. We define the corresponding Hecke algebra and Soergel bimodules. 

2.1 Hecke algebras 

Let A = Ij[v, v^^ be the ring of Laurent polynomials with integer coefficients. 
The Hecke algebra H = 7i{W, S) is the ^-algebra with generators {Ts}seSf and 
relations 

rf = y-^ + (t;-^ - l)r^ for all seS and 

TsTj-Ts... = TrTgTr... if s, r € 5 and sr is of order m{s, r). 

m(s,r) terms m(s,r) terms 

li X = siS2 • • • Sn is a reduced expression of x, we define T^ = Tg^Ts^ ■ ■ ■ Tg^ {T^ 
does not depend on the choice of the reduced expression). The set {T^j^Giy is 
a basis of the ^-module H. We put q = t;~^ and T^. = v^-^^^T^. 

There exists a unique ring involution d : Ti ^- Ti with d{v) = w ~^ and d{Tx) = 
(T^-i)~^. Kazhdan and Lusztig [KLl] proved that for x G W there exist a 
unique C^ € "H with d(C^) = C'^ and 

y 
The set {C'^jx^w is the so-called Kazhdan-Lusztig basis of the Hecke algebra. It 
is a basis of T-l as an ^-module. 

2.2 Reflection representations 

Recall that {W, S) is an arbitrary Coxeter system. A reflection faithful representa- 
tion of W over k as defined by Soergel is a finite dimensional A; -representation 
that is faithful, and such that, for w ^ W the fixed point set V^ has codi- 
mension one in V if and only if it; is a reflection, i.e. a conjugate of a simple 
relfection (we call this set T C W). For A; = M Soergel constructed |So4| such 
a representation for any Coxeter system. 

For the purposes of this paper we need to define a class of representations in 
which all of Soergel's theory works but that are local in nature. For x G W 
consider the reversed graph 

Gr(x) = {{xv, v)\v £V} CV xV. 
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Definition 1 Let W' be a subset of W closed under < (where < is the Bruhat 
order). This means that for every w' G W , we have 

{w ^W\w <w'}<^ W. 

An n— dimensional representation V of W is called W' — reflection if the two 
following conditions hold. 

• For X, y G W', we have diin{Gr{x) n Gr{y)) = n — 1 if and onlyifx^^y £ 
T 

• There isno x,y, z G W different elements such that 

Gr{x)nGr{y) = Gr{z)nGr{y), 
both sets having dimension n — 1. 

We remark that a VF— reflection representation y of VF is reflection faithful, 
and that all of Soergel's theory works for a H^ -reflection representation and 
also for a VT' -reflection representation in the sense of Froposition l2.1l (5) . 

We now make a brief terminology detour. 

Terminology 1 The term "geometric representation " defined in (Bo| / and used 
generally in the literature seems flawed to us. This representation is not more 
geometric than the contravariant one. We propose (mth W. Soergel) to call it 
rootic representation as you can see the lines generated by the roots as pairwise 
disjoint (—1) -eigenspaces of reflections. We also propose to call the contravari- 
ant representation alcovic representation, since the alcoves are visible. 



We proved in IILi2l that all of Soergel's theory over k = R works as well if you 
choose the rootic representation (that it is not a reflection faithful representa- 
tion). 

Let A; be a field of characteristic different from 2 and let G D i? D T be a 
semisimple split simply connected algebraic group over k with a Borel and a 
maximal torus. Let {W, S) be the finite Weyl group oi G D B. The representa- 
tion of W on the Lie algebra Lie(T) is reflection faithful. 

Let W be the affine Weyl group associated to G D B. Let y be a realization of 
the affine Cartan matrix. This representation of W is not reflection faithful but 
W° — reflection as defined before, where we define W° as the finite subset of 
W consisting of the elements that are lesser or equal than the longest element 
in the set of antidominant restricted elements. 



So, summing up, if VF is a Weyl group of G D i? D T we take V = Lie(r) as 
representation oi W , ii W is an affine Weyl group we take V a realization of 
the affine Cartan matrix and if VF is a general Coxeter group that is not a Weyl 
nor an affine Weyl group and /c = E we take V as the rootic representation. 

2.3 Soergel bimodules 

For any Z -graded object M = 0^ Mj, and every n € Z, we denote by M{n) 
the shifted object defined by the formula 

{M{n))^ = Mi+n. 

Let R = R{V) be the algebra of regular functions on V with the following 
grading: R = ©jg^ R-i with R2 = V* and Ri = if i is odd. The action of W 
on V induces an action on R. For s ^ S consider the graded {R, i?)— bimodule 

Bs = R^RsR{l), 

where R^ is the subspace of R fixed by s . 

The category of Soergel bimodules B = B{W, k) is the category of Z— graded 
(i?,i?)— bimodules with objects the finite direct sums of direct summands of 
objects of the type 

for (si, . . . , s„) G 5", and d £ Z. 

Given M,N £ B we denote their tensor product simply by juxtaposition: 

MN := M®rN. 

If s = (si, . . . , Sn) S <S", we will denote by 5^ the (i?, i?)— bimodule 
B.^Bs^ ■■■Bs„ = R (g)Rsi R <g)RS2 ■ ■ ■ (^Rsn R{n). 

We use the convention B-^^ = R. Bimodules of the type Bs will be called Bott- 

Samelson bimodules. 

Given a Laurent polynomial with positive coefficients P = X] ajV* G N[i', w^^] 
and a graded bimodule M we set 

P-M:=0M(-i)®'^\ 

For every essentially small additive category A, we call (A) the split Grothendieck 
group. It is the free abelian group generated by the objects of A modulo the re- 
lations M = M' + M" whenever we have M = M' ® M" . Given an object 
A£ A, let {A) denote its class in {A) . 

In |So2l Soergel proves that there exists a unique ring isomorphism e : % ^ 
(B) such that e{v) = {R{1)) and e(T^ + l) = {R t^j^s R) for all s eS. 
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2.4 Support 

For any finite subset A oi W consider the union of the corresponding graphs 

Gr(^) = IJ Gr(x) CV xV. 

xeA 

If A is finite, we view Gr{A) as a subvariety oi V x V . li we identify R ®k R 
with the regular functions onV xV then Ra, the regular functions on Gy{A), 
are naturally Z -graded i?-bimodules. We wUl also write R^x} = Rx- One may 
check that given x £ W the bimodule Rx has the following simple description: 
Rx = R as a left module, and the right action is twisted by x: m ■ r = mx{r) 
for m £ Rx and r £ R. 

For any i? -bimodule M € R-Mod-R we can view M as an R (>i)k i? -module 
(because R is commutative) and hence as a quasi coherent sheaf on 1/ x F. 
Given any finite subset A '^W we define 

Ma := {me M \ suppm C Gr(^)} 

to be the subbimodule consisting of elements whose support is contained in 
Gr{A) (we remark that in |So4l| the bimodule Ma is denoted TaM). ForxeW 
we denote M^x} = ^x ■ 

Given any Soergel bimodule M we define M^ the restriction of M to Gr(a;), 
and M^'~^y its restriction to Gr(x) n Gr(y). For x,y £ W we call px^y : M^ -^ 
M^^y the restriction map. 

In the following we will abuse notation and write < x for the set {y eW \y < 

x}. 

2.5 Indecomposable Soergel bimodules 

We start by recalling the most important features of the indecomposable So- 
ergel bimodules, central in Soergel's theory. Consider W a Weyl group and 



B = B{W,k) with A: = Q or A; = Fp. The following can be found in iBoa 



Theorem 2] and IISo4l Satz 6.16]. 

Proposition 2.1 (1) For all w £ W there is, up to isomorphism, a unique 
indecomposable B^, E B with support in Gr(< w) and such that B^ = 

Rw{l{w)). 

(2) The map {w, i) t-^ B^{i) defines a bijection from the set W xX, to the set 
of indecomposable objects of B up to isomorphism. 
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(3) For all x,y G W, we have the following formula 

k if X = y, 



rsj 



Horn (-Br , By ^ 

I otherwise, 

w^hereKgm{Bx,By) denote the set of degree zero elements in Hom(i?a;, By). 

(4) If s = {si,. . . ,Sn) is a reduced expression of w G W then there are 
polynomials py G N[v, v~^] such that 

y<x 

(5) If we replace everywhere in this proposition the Weyl group W by the 
finite subset W° of the affine Weyl group W then point (1) remains 
true, so if we replace B{W,k) by the full subcategory B° ofB{W,k) with 
objects finite direct sums of elements in the set 

{B^{d)\w £W°,deZ}, 

then all points (1) through (4) remain true. 

We can now state IISo2l Conjecture 1.13], the central conjecture of Soergel. 

Conjecture 2.2 (Soergel's -conjecture) If k = R and W is any Coxeter sys- 
tem, for every w G W, there exists an indecomposable bimodule B^ G B such 

that e{C'J = {B^) . 

Its generalization to positive characteristic (not explicitly stated by Soergel but 
considered in [So3J). 

Conjecture 2.3 (Soergel's p-conjecture) If k = ¥p and W is a Weyl group, 
for every w G W, there exists an indecomposable bimodule B^ G B such that 

e{C'J = {B^). 

And now its affine generalization in positive characteristic. This conjecture 
was never considered by Soergel, but it seems reasonable for us to call it 

Conjecture 2.4 (affine Soergel's p-conjecture) If k = Fp and W is an affine 
Weyl group, for every w G W° , there exists an indecomposable bimodule 
B^eB such that e{C'J = (S^). 

It is this last conjecture that implies (and should be equivalent to) Lusztig's 
conjecture. 
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3 Double leaves basis 

In this section {W, S) is again an arbitrary Coxeter system. Let us fix for the rest 
of this section the sequences s = (si, . . . , s„) G 5" and r = (ri, . . . , r^) G S^. 
In this section we will define the double leaves basis (DLB), a basis of the space 
Hom(i?^) -Br) closely related with the light leaves basis (LLB) constructed in 
|LiH . The DLB will be more useful for the purposes of this paper than the LLB 
because of its symmetry properties. We start by recalling the construction of 
the tree T^ . 

3.1 The tree T, 

3.1.1 Three basic morphisms 

In this subsection we will introduce three important morphisms between So- 
ergel bimodules. Let Xg € V* be an equation of the hyperplane fixed by s € 5. 
We have a decomposition i? ~ /?* © XsR^, corresponding to 

p + s-p p-s-p 

We define the Demazure operator, a morphism of graded -R* -modules 

ds : -R(2) ^ R, pi + XsP2 ^ P2- 

We will now define three morphisms in B that are the basic ingredients in 
the construction of the double leaves basis. The first one is the multiplication 
morphism 

rUg : Bg —^ R 

R®Rs R{1) 3 p^q iH- pq 

The second one is the only (up to non-zero scalar) degree — 1 morphism from 



BgBg to Bg : 



js ■ BgBg — )• Bg 

R0RS R0RS R{2) 3p®q0r ^ pdg{q) r 



Consider the bimodule Xgr = BgB^Bg ■ ■ ■ the product having m{s, r) terms 
(recall that m{s,r) is the order of sr). We define fgr as the only degree 
morphism from Xgr to Xrg sending l(8)l(8)---(g)ltol(X'l(8'---(8il.In llLi3| . 
|Li4| and |EKII there are different explicit formulas for fgr . 
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3.1.2 Some choices 

For X £ W consider tbie set 7l{x) of all reduced expressions of x. The graph of 
reduced expressions of x (or Grea;) is the graph with nodes the elements of TZ{x) 
and edges between nodes that are connected by a braid move. It is a known 
fact that this graph is connected. Moreover, for every couple (s, t) with s £ S 
and t a reduced expression of some x £ W satisfying that l{xs) < l{x), there 
exist a path in Grea; starting at t and ending in an element u satisfying that the 
last element in the sequence u is s . In fact there exist many paths satisfying 
this property, but we choose arbitrarily one of them and call it P{s,t). 

For every couple of nodes (n, t) in Gre^: that are connected by an edge (i.e. 
where u and t differ by a braid move) there is an associated morphism in 
Hom(i?u, Bt), oi the type id ® fgr id (we look here the morphism fgr as the 
categorification of the braid relation). In this way, every directed path in Gre^; 
gives a morphism from the starting node to the ending node. We define Fi{t) 
the morphism between Bott-Samelson bimodules associated to P{si,t). 

Let us fix, for every x £ W a reduced expression x G 7?.(a;) such that the 
sequence x is the same as the sequence x~^ read from right to left. Also, for 
any reduced expression u G 7?.(x) we fix a directed path in Gre^^ starting in u 
and ending in x. We denote by F{u, x) the corresponding morphism from B^ 
to B^. 

3.1.3 Construction of Tg 

We construct a perfect binary tree with nodes colored by Bott-Samelson bi- 
modules and arrows colored by morphisms from parent to child nodes. We 
construct it by induction on the depth of the nodes. In depth one we have the 
follow^ing tree: 



BsiBs2 ■ ■ ■ B, 



nis-^&d 



Bs2--- Bs„ 




Bsi--- Bs„ 



Let k < n and t = (ti, • • • , tj) G 5* be such that a node A'' of depth A; — 1 is 
colored by the bimodule {Bt^ ■ ■ ■ Bt^){Bs^. ■ ■ ■ Bg^), then we have two cases. 
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(1) If we have the inequality l{ti ■ ■ ■ tiSk) > l{ti ■ ■ ■ ti), then the child nodes 
and child edges of N are colored in the following w^ay: 

{Bt,---Bu){B,^---B,J 



id'(g)msj,{55id^ 



{Bt,...Bt^){B, 



fc+i 



■■■B, 




Bu){Bs^ ---Bs 



(2) If we have the opposite inequality l{ti ■ ■ ■ tiSk) < l{ti ■ ■ -ti), then the 
child nodes and child edges of N are colored in the following way (ar- 
rows are the composition of the corresponding pointed arrows): 




{Bt,---BtMBs,---B. 



|Ffc{t)(8id 



{Bt'^ ■ ■ ■ Bt'^_^Bs^){Bs^ ■ ■ ■ Bs„ 

I 



Bt' ■ ■ ■ Bf' , B, 



Bfi ■ ■ ■ Bti B, 



fc+i 



• • • B. 




In the last step of the construction, i.e. k = n, we do exactly the same arrows 
as in cases (1) and (2) but we compose each one of the lower Bott-Samelsons 
with a morphism of the type F{u, x) (see Section l3.1.2|) with u being a reduced 
expression oi x e W. So we have that each leaf of the tree is colored by a 
bimodule of the form B^ for some x £ W. This finishes the construction of T^. 

By composition of the corresponding arrows we can see every leaf of the tree 
Ts_ colored by B^ as a morphism in the space Hom(Ss, B^)- Consider the set 
L^(id), the leaves of T^ that are colored by the bimodule R. In IILil| the set 
Ls(id) is called light leaves basis and the following theorem is proved. 

Theorem 3.1 The set L^ (id) is a basis of Hom(i?s ,R) as a left R-module. 
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3.2 Construction of the double leaves basis 

In MLil l the problem of finding a basis of the space H = Hom(i?s,i?f.) was 
solved using Theorem 13.11 and using repeatedly the adjunction isomorphism 

Rom{MBs , A^ ) = Hom(M, NB^ ) , (1) 

which is an isomorphism of graded left i? -modules. This gives one basis that 
we called light leaves basis in IILilll of the space H. In this section we will in- 
troduce a new basis, that we consider to be the natural generalization of the 
construction made in Section l53l and that we will call the double leaves basis 
of H. This basis can be thought of as follows. Take T^ and "paste" it with the 
the tree T^ inverted. This is the image we have to keep in mind. 

Let us be more precise. We need to introduce the adjoint morphisms (in the 
sense of the adjunction ([T])) of m^ , js , fsr ■ The adjoint of m^ is the morphism 

es-.R -^ Bs 

1 t-^ Xs ^l + 1® Xs- 

The adjoint of js is the morphism 

Ps-. Bs -^ BsBs 

a (Sib i-> a (El I b. 

And finally the adjoint morphism of fsr is frs ■ 

For any leaf f : Br —^ B^ in T^ we can find its adjoint leaf f^-.B^—^ Br_ by 
replacing each morphism in the set {nis^js, fsr} by its adjoint. So we obtain a 
tree T^ where the arrows go from children to parents. 

Let x,y eW. li f ^ Hom(i3^, Bx) and g G Roui{By, Br), we define 

^\ ifx/y 
Let L^ be the set of leaves of T^ , this is 

L, C JJ Hom(S,, B^) 

xdW 

We call the set L^ • L^ the double leaves basis (or DLB) of Hom(Bs, Br). 

Theorem 3.2 The DLB is a basis as left R-module of the space Hom(i?s, Br). 

The proof of Theorem 13.21 is very similar to the proof of BLlTl Theoreme 5.1]. 
We will write down all the details in Section |5l 
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4 Soergel's conjecture for affine Weyl groups 

In sections |4. 11 through 14.31 we consider W an arbitrary Coxeter system and k 
a field of characteristic zero. We will find a recursive algorithm to find the set 
of "good primes" for Soergel's conjecture. 



4.1 The favorite projector in any Bott-Samelson 

Let X G VFand s G 5 be such that l{xs) > l{x). Then we have the following 
formula in the Hecke algebra 

C'^C', = C'^, + Y^ niyCy, with niy G N. 

y<xs 

As Soergel's -conjecture is now a theorem, this formula implies 

B^B, ^ 5,, © 5®™" , with my G N. (2) 

y<xs 

By Froposition l2.1l (3) we see that there is only one projector p^^^ in End{BxBs) 
whose image is B^s- Moreover, ii z G Z := {y € W \ my / 0}, there is only 
one projector p;^ ^ in End{BxBs) whose image is Bf"^' . 

By the previous paragraph, for t a reduced expression oi y G W, there is an 
obvious way to define by induction on the length of t a projector pt in End{Bt) 
whose image is isomorphic to By. Let us give the details. If i = (ti) then 
P(i^) =idGEnd(5iJ. 

Let t = (ti, . . . , tfc) G S^ be a reduced expression oi y £ W and suppose that 
we have defined pf in Bt^ ■ ■ ■ Btf._^ , with t' = (fi, . . . , tfe_i) and x = ti. . . tk^i- 
As the image of pt' (g) id G End{Bt) is isomorphic to BxBt^. , we define 



4.2 Explicit construction of the favorite projector 

We will construct the favorite projector by induction in the length of the Bott- 
Samelson. We want to find the favorite projector of the expression s = (si , . . . , s^ 
and we suppose that we have explicitly constructed the favorite projector of 
every Bott-Samelson having less than n terms. Let s' = (si, . . . , s„_i), x = 
si • • • s„_i G W and s„ = s. 

17 



If q and t are reduced expressions of some elements in W and / G Hom(i?g, Bt) 
then we denote 

pf ■■= Pt_o f £ RomiBg^, Bt), 

and 

fP-=f°Pg£ Hom(Sg, B(). 

We will see in Section |5] (Corollary I5.2|l that the set L^ • pL^ is also a basis of 
Hom(i?s, Br). We call it p-double leaves basis. 

Let P = ps' ® id G End(Ss)- By definition of Ps' we have Im(P) = i?a;i?s. Let 
us define the numbers m^ G N by the isomorphism 

Im(P) ^ P,, © bI 



y<xs 



We introduce some notation. 



Notation 4.1 If 1,1' G L^ we denote by {l;l') the element PI" ■ pl'\ijn{p) ^ 
End(ImP). 

Notation 4.2 Let X bea set of homogeneous elements of graded vector spaces. 
We define Xq as the subset of degree zero elements of X . 

It is clear that the set (L^; Ls)o generates End (B„.B,^) C End (B^). 

Let I' ■ pi G (L^ • pL^)o- If deg(/) < then by Proposition O (3), we have 
P^\im(P) — 0- On the other hand, if deg(/') < then by Proposition 12. II (3) . we 
have Pl'p = 0. So we deduce the equality 

Definition 2 For x £ W we define L,s{x) as the subset of hs consisting of the 
elements belonging to Hom(Ps, Bx) . For z £ Z define hz as the set of leaves 

I G (Ls_{z))o satisfying that p/|im(P) / 0. 

Lemma 4.3 The set (L^; L^) generates End(P®™^ ) C End (B^), where we see 
the bimodule P®™^ included in P^. vi^ the formula 

B®m. =Im(p^.,o(p,, ®id)). 

Proof If / G (Ls(2;))o, by Proposition 12.11 (3) we know that both the images 
of pl\i^ip\ and of Pl°-pz^ are either isomorphic to P^ or to zero. On the other 
hand, by adjunction arguments Z G L^ if and only if / G (Ls(z))o and Pl°'Pz 7^ 
0, so we conclude that li,l2 G (Ls_{z))o satisfy that (/;/') / 0, if and only if 

/,/' G L^. D 
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A consequence of Lemma 1431 is that 

Let L® = {/i, . . . , /fe} C L^ be such that 

This set can be expUcitly constructed. Let us be more precise. We have that 
End jBf"^^) can be identified with the full ring of mz by m^ matrices with 
coefficients in A;. If "we have that li, . . . ,lp belong to L® we need to know if a 
new element / of L^ will belong or not to L® . It is easy to see that Im(P l^'Pz) 
is included or intersects only at zero the set 0]Li lin.{Plfpz). To distinguish 
between this cases we just need to evaluate at one element, for example the 
minimum degree element in P^ (this element goes to itself under pz). 

For / e hz we have seen that Im(P l^-pz) — Bz, so for 1 < i <b we define 

lm{Pltp^) = BicB^. 

We will find the projector pi in End(i?s) onto Bl as a linear combination of 
elements in the set (/j; L®). Define 

b 

We have the equation 

{k']lj) ° ik'Jj') = ^^J{k''Jj'), 
where X^i G Z are uniquely defined by the equations 

xi^Pz=pijPitP^. 

The fact that the sum (BiBl is direct translates into the set of equations 

pIpI = 6ijpl, 
and this translates into the matrix equation 

XzTjz = Id, (3) 

where A^ is the matrix with {i,j) entry X^i and rjz is the matrix with {i,j) 
entry r]l^ . As pz = Yli=i P\ i^ the projector onto Bf"^" , we finally obtain the 
projector we were searching for 

Ps_ = P- "^Pz- 



z&Z 
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4.3 Non-explicit construction of the favorite projector 

In this section we give a non explicit construction of the favorite projector. We 
think that this construction if better suited for some calculations, for example, 
for finding bounds on the bad primes, and could eventually be made explicit 
by using perverse filtrations in Soergel bimodules. 

We use the same notations and hypothesis as in Section 14.21 For y £ W let 
ty € N[v, v^^] be such that we have an isomorphism 

Of course, this isomorphism is not unique but we choose one. Let P' be the 
projector onto the bimodule 

with m'^ > niz (the set Z was defined in Section I4.2|) . Now repeat all the 
reasoning of section 14.21 but replacing P by P' and m^ by m'^ . We have the 
corresponding objects L'^, (L®)' and A'^. We obtain the formula 

Ps_ = p' - J2p^- 

zez 

The projector P' is not constructed inductively, so the reader might ask why 
to do a similar, but non-explicit construction? The important point is how to 
calculate the coefficients of A'^. If (L®)' = {/;,..., /;.} C L^, for l<i,j <cwe 
have that (A'^)*-' G Z is, as before, defined by the equation 

(A'jS,=p/;P'(0>.. 

As ker(P') has no direct summand isomorphic to Bxs nor to Bz for any z £ Z, 
by Proposition l2.1l (2) we know^ that 

pljkeviP) Ifpz = 0, 

so we obtain the simpler formula 

{xTp^ = pI',{iTp^. 

4.4 From characteristic zero to positive characteristic 

In this section w^e consider VF to be a Weyl group (or an affine Weyl group, 
in which case you have to replace everywhere W by W°). We have defined a 
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representation V = ©^g^Ze^ of W over Z. We define the symmetric algebra 
RoiV* = Hom(y,Z). 

We can define the category Bz of Soergel bimodules over Z just as before, 
with objects directs sums of direct summands of shifts of elements of the form 

R ^Rs R (g) (g)/jri? (g) • • • (g)^i R for sr ■ ■ -t a reduced expression in W . Let ¥p 
be the finite field with p elements, Zp the p-adic integers and Qp the p-adic 
numbers. The categories Bf^^ (resp. Bzp, ^Qp) have objects bz ®z '^p (resp. 

bz ®z Zp, bz ®z Qp) with bz G Bz- 

As the double leaves is an ¥p and Qp basis respectively of the Horn spaces 
between the Bott-Samelsons in B^p and Bq^, by Nakayama's lemma it is a 
Zp— basis of the Horn's in Bzp- 

Consider the following functors 

• ®ZpFp : Bzp -^ Bwp 

• (^ZpQp ■■ Szp ^ Bqp- 

Let i?s be a Bott-Samelson in Bz , with s a reduced expression oi x e W. Let 
Ps G EndgQ {Bs_^Zp Qp) be the favorite projector onto 5a; as defined in Section 
14.11 There are two cases. 

(1) Let us suppose that in the expansion of ps_ in the LL the coefficients have 
no denominators that are divisible by p . Then we can lift ps_ to another 
primitive idempotent in Endg^ {Bs_ ®z Zp) and then apply the functor 
(8)ZpFp to obtain a primitive idempotent p'^ in Endgp {Bs_ ®Zp IFp). 
For what follows the reader should read the notations in Section ISHI Let 
M,iVG^z. As 



dimHomB,^ (M, N) = rkHome^^ (Af, iV) = dimHomeQ^ (M, A^), 

(where we consider M and N inside the brackets as tensored with the 
corresponding field), we have that 

77Qp(Im(p^)) = r/Fp(Im(p^)) G U. 

(2) Let us suppose that in the expansion of ps_ in the LL there is at least one 
coefficient that has a denominator that is divisible by p. Then, as ev- 
ery idempotent in Endgj, {B^ ®Zp IFp) can be lifted to an idempotent in 
EndgQ [Bs_ (g)Zp Qp) (passing through Zp), then Soergel's conjecture over 
Fp can not be true for all y < x because if this was true then i?s f^Zp Qp 
and Bs_ ®Zp Fp would have the same number of indecomposable sum- 
mands but this can not be true because Endij^ {Bs_ ©Zp Qp) has all the 
lifted idempotents of Endgp (B^ ®Zp Fp) and also ps_. The fact that ps_ is 
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different from the other idempotents mentioned is due to the fact that 
the other idempotents as are lifted can not have a coefficient divisible by 
p in the expansion of them in the LL. 

So we conclude that Soergel's p— conjecture (resp. affine Soergel's p— conjecture) 
is true if and only if p does not belong to the set of primes that divide at least 
one of the denominators of the coefficients appearing in the expansion of all 
the ps for s a reduced expression of an element of W (resp. W°). 



5 The double leaves basis is a basis 

In this section we prove Theorem |3.2[ We fix for the rest of this section the 
Coxeter system {W,S) and the sequences s = (si,...,Sn) S 5" and r = 
(ri, . . . , Tp) G SP. We first prove that the graded degrees are the correct ones. 

5.1 Some notation 

The notations introduced in this section will be useful to understand what do 
we mean when we say that the graded degrees are the correct ones. 

Given a Z-graded vector space V = 0^ Vi, with dim(y) < oo, we define its 
graded dimension by the formula 



dimy = '^{dimVi)v-' G Z[v,v-^]. 



We define the graded rank of a finitely generated Z-graded i? -module M as 
follows 



rkM = dim(M/Mi?+) G Z[u,v"^], 

w^here R-f- is the ideal of R generated by the homogeneous elements of non 
zero degree. We have dim(y(l)) = w(dimF) and rk(Af (1)) = v(rkM). We 
define rkM as the image of rkM under v H- v^^ . 

Now that we have introduced these notations we can explain Soergel's inverse 
theorem. Soergel IISo4l Theorem 5.3] proves that the categorification e : % ^ 
{B) admits an inverse r/ : {B) —> Ti given by 

{B) ^ Yl liHom(S, R^)T^. (4) 

xGW 
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Recall that Rx was defined in section 12.41 The following notations will be 
necessary to understand the graded rank formula for the Horn spaces given 
by Soergel. 

• Let X be a set of homogeneous elements of graded vector spaces. We define 
the degree of X 

d{X) = Y^ g<i^g(-)/2. 

• For every x e W, the trace t^ : 7i ^ 1^[v , v^^] is defined by 

Tx Yl Py^y = P^ ^Py ^ ^[^' ^"^1 ^y ^ ^)- 

\y£W J 

We denote T[^ simply by r. 

• Finally we define the element C'^ = C'g^ ■ ■ ■ C'g^ G Ti. 



5.2 Graded degrees 



Let t be an arbitrary sequence of elements in S. We recall IILill Lemma 5.6] 

d(Li(x)) = T,(q). (5) 

We remark that the construction of T^ is motivated by (and can be seen as a 
categorification of) this formula. As rj is the inverse of e we obtain 

= TkRom{Bt,Rx). ^ ' 

So we have 

d{U{x))=^Rom{Bt_,Rx), (7) 

and in particular 

d(Lt(id)) = 7kHom(St, R) (8) 

as Theorem 13. ll asserts. This formula says that the double leaves basis has the 
correct degrees. We will prove that the double leaves basis for Hom(i?s, Br) as 
defined in l3.2l also has the correct degrees, i.e. we will prove the formula 

d{hl • L,) = ^Hom(S, , Br) . (9) 
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Let r°P = (rp, . . . , r2, ri) . Using repeatedly the adjunction isomorphism ^ we 
obtain 

Hom(S, , Br) = Bom(B^Brop , R) . (10) 

Using equations (O, (jH)) and ((TOl) we obtain 



rkHom(S,, 5^) = r(C^qop). 

For any sequence u of elements of 5 and every y e W we define the polyno- 
mials p^ by the formulas 



cL = Ep^t, 



y 

y 



,,op 



It is easy to check that p| = p-_i. Using the following equation (see [GPt 
proposition 8.1.1]) 

T{f,fy-r) = 6,,y (11) 

we conclude that 

T[CJJrop) = 2_^ PxPx- 

It is easy to see that the degrees of the generating morphisms fsr,js,ms are 
equal to the degrees of their adjoints, so we conclude that the degree of any 
morphism between Bott-Samelson bimodules is equal to the degree of its ad- 
joint, so 

We thus obtain 

d(Mx)».M:E))=pipi 

and finally 

d(L^.L,) = ExeH/rf(M^)"-M^)) 

Es r 

Thus proving formula ^. 
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5.3 An important Lemma 

Let us suppose that the elements of L^ • L^ are linearly independent for the 
left action of R. Let M be the sub i? -module of Hom(i?s, Br) generated by the 
elements of L" -L^ . In every degree the modules M and Hom(i?s, Br) are finite 
dimensional fc -vector spaces, and they have the same dimension as we saw in 
Section Ism so they are equal. This being true in every degree we deduce that 
M = }ioTa{Bs, Br), and this would complete the proof of Theorem l3.2[ 

So we only need to prove that the elements of L" • L^ are linearly independent 
for the left action of R. Before we can do this we have to introduce an order 
in L" • Ls . The linear independence will follow from a triangularity condition 
with respect to this order. 

Recall that n is the lenght of s. To every element / € L^ we associate two 
elements i = (ii, . . . , i„) and j = (ji, . . . ,jn) of {0, 1}" in the following way. 
By construction / is a composition of n morphisms, say I = In o ■ ■ ■ o li. For 
1 < k < n we put i^ = 1 if in /^ (that is a composition of morphisms of the 
type ms,js and/or fsr) appears a morphism of the type m^ and we put ik = 
otherwise. We put jk = 1 if in Ij. appears a morphism of the type js and we 
put jk = otherwise. 

On the other hand, the leaf I is completely determined by s, i and j, (more- 

j 

over, it is completely determined by s and i, ) so we denote I = f:r. The fol- 
lowing lemma is key for defining the mentioned order. 

Lemma 5.1 Let {i,i') € {0,1}" x {0,1}" with i ^ i^ . If fl e Mx) and 

fjj ^ '^s_{x'), then X / x'. 

Proof Let us prove this lemma by contradiction. We w^ill suppose that x = x' . 

j 

Let 1 < p < n.li the node of depth p — 1 corresponding to the leaf /- is colored 
by the bimodule {Btj ■ ■ ■ Bt^){Bsp ■ ■ ■ Bs„), then we define 

Vp-i = tit2 ■■■taeW, 

and Hn = X . In a similar way we define, for I < p < n, the element yLi S W 

associated to the leaf fr; and y'^ = x'. By construction we have 

Kvp-iSp) = i{yp-i) - 1 ^^ Ky'p-iSp) = Kv'p-i) - 1- 

We have supposed that yn = y'n- ^^ will prove by descendent induction that 
Vp ~ y'p ^o'" all 1 < P < ?^ and this will imply the equality 1 = ]/, yielding the 
contradiction we are looking for. 
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Let 1 < p < n. Let us suppose that Vp = y'p, we will prove by contradiction 
that yp_i = yp_i, so we will suppose yp-i / y'p^i- By construction of T^ we 
know that yp = yp~i or yp = yp^iSp, then we can suppose without loss of 
generality that yp = yp-iSp and y'p = y'l- Let us consider the two possible 
cases: 

• Casel: l{yp-iSp) = /(i/p_i) — 1. As we have seen, this implies l{y'p_iSp) = 
l{y'p-i) — 1- But this yields to a contradiction: 

Kyp-i) - 1 = l{yp) 

= Kv'p-i) 

= Ky'p-iSp) + 1 

= HvpSp) + 1 

= /(yp_i) + L 

• Case 2: l{yp_iSp) = l{yp-i) + l. This implies l{y'p_iSp) = l{y'p_^) + l. This 
also yields to a contradiction: 

Kvp-i) '■ 



l{yp6 


g 


Ky'p- 


-iSp) 


Ky'p- 


-l) + l 


i{yp) + 1 


Kvp- 


-iSp) + 


Kvp- 


^i) + 2 



This finishes the proof of Lemma ISHI D 

5.4 The order 

Consider the element (/f)" • fj: € Lr(x)" • hgix). Recall that the sequences r 
and s have already been fixed. As the couple (i, r) determine / and x and 
the triplet {j,s, x) determine k by Lemma |5]TJ we conclude that the morphism 

ifi)"' ■ fk ^^ completely determined by {i,j). We will call it Z^/-. 

Now^ we can introduce a total order < in {0, 1}" x {0, 1}". The symbol < 
will be used for the lexicographical order in {0, 1}". Let i = (ii, . . . in),i! = 
(A^ ■ ■ ■ i'n)^i = (ji, • • • in) and / = {j[,... j'^). The order is defined as follows. 

• if J </ then {i,j) < {i',f) 

• ^i J = J' then 

- if E;=i V < E;=i ip then (i, j) < (i', j') 
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- if Ep=i V = Ep=i ^p and i < i' then (i,i) < (i', /) 
Remark 1 In the notation of MLilL if j = j' , then {i,j) < {i',j') if and only if 

This order in {0, l}'^ x {0, 1}" induces an order in L^ • L^: 

In the next paragraphs we will see why is this order particularly interesting 
for the double leaves basis. 

5.5 Linear independence 

We recall that if t = {ti, . . . ,ta) G 5", then the opposite sequence is i°P = 
{ta,- ■ ■ ,ti) £ S"-. Let us define a^ =^^06^. The category B of Soergel bimod- 
ules is generated as tensor category by the morphisms in the set 

{ms,js,as,fsr}s^reS 

because of Theorem B.ll and adjunction ([l]). So to any morphism between Bott- 
Samelson bimodules / € Hom(i?i, Bg) there is an associated morphism that 
we denote /°p G 'iiom.(Btop , Bqop) . Moreover, this gives a bijection between 
the spaces Horn ( St, 5^) and Hom(i?iop, i^^op). 

Recall that in the construction of the tree T^ we fixed for every element x £ W 
a reduced expression x = (xi, . . . , Xa) of x. We define the following morphism 
in i{oni{BxBx°p , R) ■ 

Px = (w-xi o j^J o (id^ (g) (m^2 o j^J (g) id^) o • • • o (id''^^ ® (m^.^ o j^.J (g) id""^). 

In the isomorphism ((T0]| the subset L^ • Ls C Hom(Bs, Br) corresponds to 

Ls • 1^7 ^ Hom(5^S^op , R). 
where • is defined as follows. If / € Ls(x) and g S ILr(y), then 

ypx ° if (^ 9°"^) iix = y 

So it is enough to prove that L^ • L^^ is a linearly independent set. For any 
sequence (ui, . . . , Up) G S'p , let us denote 

1® = 1 O 1 ® . . . ® 1 g 5„^ . . . S„^ 
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and 

X® = 1 (g) Xu^ (g) • • • (g) x„p G -Bu^ • • • Bup. 

Let us recall that i?+ is the ideal of R generated by the homogeneous ele- 
ments of non zero degree. An element in Bu^ ■ ■ ■ Bup is called superior if it 
belongs to the set R+Bu^ ■ ■ ■ Bup and it is called normalsup if it belongs to the 
set x*^ + R^Bu^ ■ ■ ■ Bup- For s G 5, let us denote x° = 1 and x\ = Xs- If 
i={ji,---Jn) G {0,1}", we put 

xi = xi\ (g) ■ ■ ■ (g) xil (g) I e Bs-^ ■ ■ ■ Bs„. 

By construction of fj: G L^ we have that f^{x^) = 1*^ and f^{x^ ) = if / < j. 
We remark that this is independent of k. On the other hand, if 

Xi = 1 (g) X^i (g) • • • (g) Xr^ G Br^ ■ ■ ■ Brp, 

then f-{xi) is normalsup fLil', Lemme 5.10] and /~(xj/) is a superior element 
if i' -< i. Again, this is independent of k. 

Let us define 

X°P = xt; (g • • • ® xi\ ^leBrp---Br,. 

If fifi G L^ • L,, by explicit calculation (using the fact that /sr(l®) = 1® and 
some simple degree arguments) we obtain the formula 

This unitriangularity formula proves that L^ • L^^ is a linearly independent 
set and thus we finish the proof of Theorem l3.2[ D 

Corollary 5.2 The set L^ • pLs_ is a basis of Hom(i?s , Br) . 



Proof The graded degrees of L" • phg are the same as the graded degrees of 
L" • Ls because pt_ is a degree zero morphism for every t reduced expression 
of an element of W . 

By degree reasons, using Proposition |2]T] (3) we can see that the element 1® G 
Bt is in the image of pt ■ So we have a unitriangularity formula analogous to 
((l2l) that gives us the linear independence. D 
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6 Leaves basis 

In the rest of this section we prove a result that is not needed for the rest of the 
paper (the reader only interested in Lusztig's Conjecture can skip this section), 
but it is a simple corollary of Lemma 15.11 We expect that it will help in the 
understanding of Kazhdan-Lusztig polynomials because it gives an important 
step in the calculation of the character of any Soergel bimodule that is given as 
the image of a projector of a Bott-Samelson in the spirit of [iLi4| or lEH (see the 
formula for t] in section ISTTj) . 

To generalize Theorem 13.11 we need to introduce a new morphism. Consider 
the {R, i?)— bimodule morphism (3 : Bs ^ Rs defined by j3{p ® q) = ps{q) for 
p,q £ R. li x,y & W we have RxRy — Rxy H x = (xi, . . . , Xa), we can define 
an {R, i?)— bimodule morphism that we also denote (3 : Bx ^ Rx- 

For a sequence s of elements in S we define the set 

Lf = {/3 o / [ / e LJ C ]J Hom(S,, i?,)- 

We define L^ (x) as the subset of Lf consisting of the elements belonging to 
Hom(i?s , Rx) . We call the set Lf the leaves basis, and the following generaliza- 
tion of Theorem 13.11 explains this name. 

Proposition 6.1 The set L^(x) is a basis of Hom(i?s, Rx) ^s a right R-module. 

Proof Because of the equation ^ and using a similar reasoning as in Section 
I5.3l we only need to prove that the elements of L^ (x) are linearly independent 
with respect to the right i? -action. 

From section 1531 we know that /3 o fi{xi-) = 1 and that /3 o f-{xi- ) = 0, if j 
is bigger than / in the lexicographical order. Then Lemma 15.11 allows us to 
conclude the proof by a triangularity argument. 



7 Affine Soergel's p-conjecture is equivalent to Fiebig's 
conjecture 

In this section VF is a Weyl group and W its associated affine Weyl group. 
Soergel proves IISo3l that Soergel's conjecture for Weyl groups is equivalent 
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to a part of Lusztig's conjecture (weights near the Steinberg weight). We will 
prove in this section that a version of Soergel's conjecture (that w^e called affine 
Soergel's p-conjecture) implies the full Lusztig conjecture. 

More precisely, it is in some sense implicit in the work of Fiebig that affine 
Soergel's p-conjecture is equivalent to Fiebig's conjecture (we will explain in 
detail affine Soergel's p-conjecture, Fiebig's conjecture and their equivalence in 
the Section [72)) ■ Fiebig proves |Fi3| that Fiebig's conjecture implies Lusztig's 
conjecture. 

7.1 The category V° 

Let us suppose that p is bigger than the Coxeter number of W . We recall 
that W° is the finite subset of W consisting of the elements that are lesser or 
equal (in the Bruhat order) than the longest element in the set of antidominant 
restricted elements. 

Let T be the set of reflections in W , i.e. the orbit of S under conjugacy. For 
t & T define xt as the equation of the subspace of V fixed by t (as before this 
is well defined up to a non zero scalar). Define the algebra 



2° := (^.) e R 



x£W° 



Zx = ztx mod Xf 
for all X G W°, t G T with tx € W° 



> 



There is a natural injection of R into Z° that allows us to see every Z° — module 
as an i? -module by restriction of scalars. Let us define T° C T as the subset 
of elements t £ T satisfying that there exist an element x € W° such that 
tx G W°. Denote by Q the localization of R at the multiplicatively closed 
subset generated by the set {at \ t £ T°}. Given any right i? -module M we 
denote by Mq the right i? -module M (^rQ. 

The natural inclusion Z° C 0^g|yo R induces an inclusion Zq C 0^ |^o Q 
that is also IIFi4l Lemma 3.2] a surjection Zq = 0^g|^o Q- li M is a Z°- 
module, then there is IIFi4l Lemma 3.2] a canonical decomposition M.q = 
®x&w° -^Q ^^^^ that the element [zx] € Zq acts on Mq as multiplication 

by Zx. 

If A^ is a 2^° -module that is torsion free as an i? -module, we have a canonical 
inclusion M C Mq . For a subset / C W° we have 0^,^/ Mq C 0^g|yo Mq, 
so we define 

Mi:=Mn^M^QQM. 
xei 
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and 

It is clear that ii I' Q I , then we have a natural surjection 7W^ — )• 7W^ and a 
natural injection Mr -> Mi. We denote M'-^ := A^^^'^ and TVtj, := M^^}- 

Let us define 13° as the full subcategory of B{W, ¥p) consisting of objects that 
are direct sums of objects in the set {-Bi„}^ ^o . 

We define (following |Fi3, Proof of Theorem 4.3]) a functor G : B° ^ Z°-mod 
by the rule 



B;b M ^ G{M) := < 



Px,tx{mx) = Ptx,x{mtx)^ 
foralH G T°,x,tx G W° 



x€W° 

The bimodule M^ and the morphisms px,y were defined in section IZ41 G{B) 
is a ^"-module by pointwise multiplication. We define V° as the essential 
image of G. For MeV° define suppTW := {w eW\ M"" + 0}. 

7.2 Fiebig's conjecture 

The following is Theorem 6.1 of ||Fi2L that will be needed to state Fiebig's 
conjecture. 

Definition/Theorem 7.1 Vor all w G W° there exist an object B{w) G P°, 
unique up to isomorphisni, with the following properties: 

(1) B{w) is indecomposable in V° . 

(2) suppB{w) C<w and Biw)"" ^ R{l{w)) 

We note that we call B{w) what is called B{w){l{w)) in |Fi4[ . Let us recall 
Fiebig's conjecture. 

Conjecture 7.2 (Fiebig) C'^ = ^^ikB{wfTx for all w G W°. 

We note that because of IIFi4l Thm 2.11] (using the equivalence IIFi4l Prop. 
3.4]) we have that Fiebig's conjecture implies Lusztig's conjecture for the dual 
group G|. 

By LFi4, Corollary 3.10 (1) (b)] we have that rki3(it;)^ = rkS(tt;)^. On the one 
hand this means that part (2) of Definition / Theorem 17. 1 1 is equivalent to 
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(2') suppBiw) C < u> and B{w)^ ^ R{-Kw)) 
and on the other hand we can restate Fiebig's conjecture: 

C'u, = Yl ^l3{w)^T^ for all w eW° (13) 

X 

7.3 Equivalence 

Let T] : (B) -^ Ti he the inverse of the isomorphism of rings e : % ^ (B) 
defined in Section |231 Soergel [So4. Prop 5.9] proves that i] = do h\7, (with d 
as defined in Section Izl]) and /ly defined by the following formula (see liSo4l 
Korollar 5.16]) 

/iy(5) = Y^ ^i{om{Rr,,B)T^. 

xeW 

An equivalence between additive categories sends indecomposable objets to 
indecomposable objects, so looking at Proposition l2 .11 (1) and Definition /Theorem 
17. II we can see that the functor G (that restricts to an equivalence between 13° 
and V°) sends thebimodule B^ to the 2°— module B{w). 

It is easy to verify (see Section IZ4)) that for all M ^ B we have 

Hom(i?,,M)^M, (14) 

(the evaluation at Ix € Rx gives the isomorphism). Moreover Mx is the 
biggest submodule of M in which r G R0R acts as multiplication by Vx £ Rx- 
By [Fi4. Lemma 3.3] we have that for M. G ^° — mod, Mx is the biggest sub- 
module of M on which (zy) G Z° acts as multiplication by Zx, so we have an 
isomorphism 

{B^)x = B{w)x (15) 

as graded right i? -modules. 

An equivalent formulation of p- affine Soergel's conjecture is that for all w G 
W°, we have ri{{B^)) = C'^. As C'^ is self -dual, using equation ((T4|) we see 
that affine Soergel's p-conjecture is equivalent to 

CL = Y. MBw)xTx for all w (^W° (16) 

X 

So the isomorphism ((TSl) imply that Fiebig's conjecture ((T3ll is equivalent to 
affine Soergel's p— conjecture ([T6] |. D 
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